N = 390625
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis